package HomeWork;

import java.util.Scanner;

/*
小智买了一包瓜子，在吃的时候，他采用了一种很有意思的方式。首先他抓出一定数量的瓜子，假如瓜子的数量是偶
数，就吃掉一半，假如瓜子的数量是奇数，就再拿出一些，使得瓜子的数量是原来的3倍多1个。这样经过多次重复
后，他最终总能剩余一个瓜子。
 */
public class Strengthen03 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        System.out.println("请输入初始瓜子个数：");
        int num = sc.nextInt();
        int count = 0;

        while(num != 1){
            if(num%2 == 0){
                num /= 2;
                count++;
            }else{
                num = num*3 + 1;
                count++;
            }
        }

        System.out.println("需要经过："+ count +"次变化，瓜子数量为1");
    }
}
